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Abstract. The essential spectral radius of a sub-Markovian process is defined 
as the infimum of the spectral radiuses of all local perturbations of the process. 
When the family of rescaled processes satisfies sample path large deviation 
principle, the spectral radius and the essential spectral radius are expressed 
in terms of the rate function. The paper is motivated by applications to 
reflected diffusions and jump Markov processes describing stochastic networks 
for which the sample path large deviation principle has been established and 
the rate function has been identified while essential spectral radius has not 
been calculated. 



1. Introduction 

For a sub-Markovian process (X(t)) on a locally compact set E endowed with a 
non-negative Radon measure m, spectral radius r* is defined as the infimum over 
all those r > for which the resolvent function 

poo 

R r l w (x)= r-tPxiXit) eW)dt 
Jo 

is m-integrable on compact subsets of E for every compact set W C E. Under 
some general assumptions, the quantity r* can be described in several ways: 

(i) For an irreducible discrete time Markov chain (X(n)) on a countable set 
E, 1/r* is a common radius of convergence of the series 

oo 

^2z n p(n,x,y), x,yeE, 

71=1 

where {p(n,x,y),x,y e E} are the transition probabilities of (X(n)) (see 
Seneta and Vere- Jones [i7)1. 

(ii) 

logr* = sup limsup - logm(lvyP*ly) 

W,V t^ + oc t 

where the supremum is taken over all compact subsets V,W C E and 
{P*, t > 0} is the sub-Markovian semi-group associated to (X(t)). 
(iii) r* is the infimum over all r > for which there is a positive measurable 
function / which is m-integrable on compact subsets of E and such that 
pt j < r tj £ or a n t > 0. A function / satisfying the inequality P*/ < r 4 / 
is usually called r-superharmonic. A dual description of r* can be given by 
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using r-superharmonic Radon measures on E (see Seneta [H], Stroock [E] 
and Vere- Jones ^J] for example), 
(iv) When the sub-Markovian semi-group {P*,f > 0} is generated by a sym- 
metric linear operator A in L 2 (E, m) , the value — log r* is the bottom of 
the I/ 2 -spectrum of A (see Stroock ^B] and also LimingWu f° r a similar 
result for discrete time Markov chains). 



where the supremum is taken over all compact subsets K C E and for 
every compact set K, tk denotes the first exit time from the set K (see 

stroock nni). 

The last description of the quantity r* shows that r* provides the rate at which 
the process {X(t)) leaves compact sets. This quantity is of interest for transient 
Markov processes, because it shows how fast the process goes to infinity. 

Because of the first property, the value 1/r* is usually called convergence pa- 
rameter of (X^t)) 1 . In the present paper, Woess's terminology is used : we call 
the quantity r* spectral radius of the process (X(t)), see Woess's book [201 - While 
this terminology may be misleading (in a non-symmetrical case, the correspondence 
between the value r* and operator properties of {P*,t > 0} is more intricate, see 
Vere- Jones QB1)> it stresses the importance of the correspondence between the value 
r* and the spectral radius in L 2 (E,m) of a symmetric case. 

The value r* is clearly sensitive to changing the transition probabilities on com- 
pacts. The quantity r* is defined as the infimum of r* over all such changes : 



r* K denotes here spectral radius of the sub-Markovian process (X(t)) killed on the 
set K and the infimum is taken over all compact subsets K c E. 

For symmetric Markov processes, by Perssons principle (see Grillo & for sym- 
metric diffusions and Liming Wu 2 1] for symmetric Markov chains), the quantity 
r* is related to the L 2 -essential spectral radius of the corresponding Markov semi- 
group. It is of interest for recurrent Markov processes : given a compact set K C E, 
let t{K) denote the first hitting time of K, then under some general assumptions, 
the number r* equals the infimum over all those r > for which the function 



is m-integrable on compact subsets of E \ K (see Proposition 13.61 below) . The 
quantity r* provides therefore the rate at which the process returns to compacts. 

For some positive recurrent countable Markov chains, the quantity r* gives 
an accurate bound to the rate of convergence to equilibrium : Malyshev and 
Spieksma have shown that this is the best geometric convergence rate when the 
transitions of the Markov chain are changed on a finite subset of E. For more de- 
tails concerning a relationship between the quantity r* and the rate of convergence 
to equilibrium see Liming Wu |21|L 

Unfortunately, in practice, outside of some particular examples, an explicit rep- 
resentation of r* is very difficult to obtain. 

^For the definition of convergence parameter for general state space Markov chains, see Num- 
mclin |E1 



r* = sup{r > :E.(r- TK ) G L X {K, m)} 



K 



r *e = inf r% 
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In the present paper, we consider a Markov process (X(t)) on R d for which the 
family of rescaled processes (Z a (t) = X(at)/a, t 6 [0, 1]) satisfies sample path large 
deviation principle with a good rate function /[o il- The quantities r* and r* are 
represented in terms of the rate function : we show that 

(1) logr* = - inf I [0 X0) and logr* = - inf /[o,i]0) 

0:0(O)=0(1) 0(O)=0(1), 

$(t)jLQ, V 0<t<l 

where the first infimum is taken over all continuous functions (f> with (f)(0) = 0(1) 
and the second infimum is taken over all continuous functions (f> with (f)(0) = 0(1) 
such that (f)(t) ^ for all < t < 1. 

The first result in this domain was obtained by Malyshev and Spieksma for 
discrete time partially homogeneous random walks in N and in . Unfortunately, 
their proofs use particular properties of the processes and it is not usually possible 
to extend them to a more general situation (see section [5] for more details). 

Our results are motivated by applications to reflected diffusions considered by 
Varadhan and Williams 19 ; and jump Markov processes describing stochastic net- 
works. For these processes, the sample paths large deviation principle has been 
established and an explicit representation of the corresponding rate function has 
been obtained (see 0131 |oJ |8l I15j for example) while the essential spectral radius 
r* has not been identified. 

An example of Jackson networks illustrates our results. Using Relation JU we 
obtain an explicit representation of the quantities r* and r* for two-dimensional 
Jackson networks. In the forthcoming paper, we apply our results for reflected 
diffusions in R^_. 

2. The main results 

We consider a strong Markov process (X(t)) on E C M d whose sample paths are 
right continuous with left limits. The set E is endowed by a non-negative Radon 
measure m. We assume that the set E is closed and unbounded and that m(0) ^ 
for every open non-empty subset O C E. Given a closed set V C E, t(V) denotes 
the hitting time of V: 

t(V) = inf{f > : X(t) e V}, 

by convention r(0) = +oo. It is assumed that for every real bounded measurable 
function tp on E, the mapping 

(t,x)^E x (ip(X(t)); r(V)>t) 

is B(R+) x B(£)-measurable from M + x£to M. 

Definition 2.1. Spectral radius r* is the infimum of all those r > for which 
the resolvent function 

poo 

R r l w (x)= r-*P K (X(t) eW)dt 
Jo 

is m-integrable on compact subsets of E for every compact subset W C E. 



Definition 2.2. Essential spectral radius r* is the infimum of all those r > 
for which there is a compact set K C E such that the truncated resolvent function 

/>oo 

Rk,Aw(x) = / r-*P ;c (X(t) e W, t(K) > t) dt 
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is m-integrable on compact subsets of E\K for every compact subset W C E \ K . 

The Markov process (X(t)) is assumed to satisfy the following large deviation 
conditions. 

Assumption (A) : Large deviations. Let £ be the set of all possible limits 
linia^oo x a /a with x a £ E, and let D([Q,T],£) denote the Skorohod space of all 
functions from [0, T] to £ which are right continuous and have left limits. We 
assume that 

(do) E C £ 7^ {0} and the set £ \ {0} is convex; 
(ai) for every T > 0, the family of rescaled processes 

(Z a (t), t e [0,T]) = J ' (X(at)/a, t e [0,T]) 

satisfies sample path large deviation principle in D([0,T],£) with a good 
rate functions I[o,t\ ( see section^for a precise definition) ; 

(02) the rate function I\o,t] ^ as an integral form : there is a local rate function 
L : £ x R d -> M + such that 

I [0tT] (ct>) = f L^(t),<j>(t))dt 
Jo 

if the function <fi : [0, 1] — * £ is absolutely continuous, and I[o.i](4>) = +00 
otherwise. 

(03) there are two convex functions 1% and I2 on R d such that 

- 0< h{v) < L(x,v) < l 2 (v) for allx S £ and for all v £ R d , 

- the function I2 is finite in a neighborhood of zero 

- and 

lim inf li(v)/\v\ > 0. 

n^oo \v\>n 

For x, y € £ and t > 0, we denote by I(t,x,y) the infimum of the rate function 
I[oj] (</>) over all continuous functions : [0, t] — > £ with </>(0) = x and <j){t) = y, 
I(t, x, y) denotes the infimum of I\o,t] (</*) over all continuous functions 4> : [0, t] — > £ 
for which 0(0) = x, (f)(t) = y and the set {s G [0, t] : (f>(s) = 0} has Lebesgue 
measure zero, Jq (t, x, y) denotes the infimum of I[o,t] {4 1 ) over all continuous functions 
(f> : [0, t] -> £ such that 0(0) = x, <p(t) = y and 4>(s) ^ for all < s < t. 
: M.+ — > M d denotes the constant function 0(t) = £ M. d . The quantities I* and 
Jg are defined by 

I* = 7(1,0,0) and ^=1(1,0,0). 
Using classical large deviation techniques we obtain the following result. 
Theorem 1. Under the hypotheses (A), for any x,y £ £. 

(2) logr* = -I* = -J [0 ,i](U) = -]imsupl(t,x,y)/t = - inf I [0 ,i]W>) 

where the infimum is taken over all continuous functions <fi : [0, 1] — > £ with 0(0) = 
0(1). 

Our main technical result is the following theorem. 
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Theorem 2. Under the hypotheses (A), for any x, y € £, 

(3) logr* = —!()= —]iTtisupIo(t,x,y)/t = — limsup/(t, x, y)/t 

t — >+oc t — > + oo 

= - , inf , , / [o,i]( < / > ) 

0(O)=0(1), 
0(t)#O, V 0<t<l 

where the infimum is taken over all continuous functions (f> : [0, 1] — > £ with 0(0) = 
0(1) such that 4>(t) ^0 for all <t < 1. 

Theorem extends the result obtained earlier by Malyshev and Spieksma [TT] 
for discrete time homogeneous random walks in N and in Z^_. The main difficulty 
consists here in the proof of the upper bound logr* < — Iq. To get this inequality, 
one has to analyze the behavior of the rescaled processes (Z n (t)) in a neighborhood 
of infinity where truncations on compact sets are not sufficient. In a such situation, 
Freidlin-Wentzel method can not be applied. 

The proof of the upper bound logr* < —Iq proposed by Malyshev and Spieksma 
in JI] uses particular properties of the processes : they considered discrete time 
random walks with uniformly bounded jumps for which the sets 

K x = {y : 1(1, x, x + y) < +00} 

are compact and bounded uniformly in x. For continuous time Markov processes, 
the sets K x are usually not bounded. Moreover, their method required that for any 
e > there exist 6 > and n £ > such that for all n > n £ , 

sup — \og¥ x > (\X(n) — ny\ < 8n) < —I(l,x, y) + e 

\x ; — x\<nS 

uniformly in (x, y) on the set of all (x, y) for which the quantity 1(1, x, y) is finite. 
Such an uniform convergence is very difficult to check in practice and is sometimes 
wrong : this implies the uniform continuity of the mapping 

(x,y) I(l,x,y) = inf I[o,i](<t>)- 

<P(0)=x, <P(l)=y 

For the standard Brownian motion in R, this infimum is achieved by the function 
4>(t) = x + t(y — x) and equals (y — x) 2 /2. The function (y — x) 2 /2 is not uniformly 
continuous on R 2 . 

In our paper, we prove the inequality logr* < —Iq by using a method of statis- 
tical physics called cluster expansions, see for example Malyshev and Minlos ^H] 
or Rivasseau In the present setting, this method consists in bounding the 

quantity logr* by a limit of a sum of the terms indexed by geometrical objects 
called clusters where the number of terms can be estimated and for each term, a 
large deviation technique with an appropriate scaling can be applied. The main 
steps of our proof can be summarized as follows. 
1. Proof of the inequality 

logr* < lim sup lim sup lim sup 

(4) sup ^logP az (|Z Q (T)| < bN, \Z a (s)\ > N, V < s < T) 

z: azeE, O-l 
N<\z\<bN 

for N > large enough. ¥ az (-) denotes here the conditional probability given that 
Z a (0) = z (or equivalently X(Q) = az). If the order of the limits in a and T could 
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be reversed, a large deviation upper bound would give directly a good estimate 
of the right hand side of this inequality. Unfortunately, such an inversion of the 
limits seems very difficult to prove : for this one should be able to perform large 
deviation estimates simultaneously for all T large enough with the same large devi- 
ation parameter a large enough. An alternative approach consists in sub-dividing 
the interval [0, T] on smaller disjoint intervals [tj_i,i»] is such a way that for every 
of these intervals, the desired large deviation estimates can be performed with the 
same parameter a large enough. For this we use the following preliminary results. 

2. Some preliminary results and constructions. Let M^{t,x,y) denote the infimum 
of the rate function 7[ 0t ] (</>) over all <p ■ [0,t]—*£ such that 0(0) = x, <p(t) = y and 

sup \<j>{s)\ > N. 

0<s<t 

Using the upper large deviation bound we show that for given e > and N > 
there exists a finite set V(e, N) C {{x,y) : \x\ < 2N, \y\ < 2N} and there are 
strictly positive real numbers S(x,y) and a(x,y) such that 

{(x, y) : |z| < 2N, \y\ < 27V} C (J B(x, S(x, y)) x B(y, 5(x, y)) 

(x,y)eV{e,N) 

and for any (x,y) € V(e, N), for all a > a(x,y), and for any z € satisfying the 
inequality \z — x\ < 8(x,y), the following inequalities hold 



as 



log¥ az ( sup \Z a {s)\>N and Z„(l) e B(y, 5{x, y)) ) < -aM N (l, x, y) + 
\se[o,i] J 

when Mfq{\,x,y) < +oo, and 

logP az ( sup \Z a (s)\ > N and Z a (l) e B(y,5(x,y))) < -aI*N/e 
\«e[o,i] J 

when M^{l,x,y) = +oo. Here and throughout, B(x,S) denotes the open ball 
centered at x and having radius 8. 

3. Change of scale. Using the above estimates and the identity Z a (s) = tZ at (s/t) 
we conclude that for any (x, y) e V(s, N), for all a > 0, a > aa(x, y) and t > l/cr, 
and for any z <G -E n tB(x, S(x, y)), the following inequalities hold 

(5) logP az ( sup |Z„(s)| > Nt and Z a (t) e tB(y,5(x,y)) ) 

\se[o,t] J 

< —aMx{t, tx, ty) + ate 

when M]v(t, tx, ty) < +oo, and 

(6) logP a , ( sup |Z„(s)| > Nt and Z a (t) E tB(y,6{x,y)) j < -atI*N/e 

\se[o,t] J 

otherwise. These inequalities hold simultaneously for all (x, y) e V(e, N) and 
t > 1/2 when a > 2max.( x ^ e v(e,N) a(x,y). Such a change of scale is a key point 
of our proof. 

4- Cluster expansion. For given e > 0, N > and T, and for every function 
4> e D([0,T},£) with \(f){t)\ > N for all < t < T and such that |0(O)| < 2TiV and 
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|0(T)| < 2TN, we define a partition = to < h < . . . < t n = T and a sequence 
{(.XiiVi) G V(e,N), i = l,...,n), as follows. 

- If sup 0<t<T \(/){t)\ > NT we let n = 1 and we choose (£1,2/1) € F(e,iV) 
such that~0(O) € TB(xi,5(a;i,j/i)) and 0(T) <E TB{y\, 5(xx,yx))- 

- Otherwise, we divide the interval [0, T] in two intervals [0, T/2] and [T/2, T] 
and we restart our construction for the restriction of <fr on each of them. 

This algorithm terminates because \<p(t)\ > N for all < t < T. The result- 
ing sequence Y((f>) — ((tx, Xx, yi), . . . , (t n , x n ,y n )) is called (T,e,N)- cluster cor- 
responding to 4> ( see section for a more careful definition of (T,e,N)- cluster). 
In statistical physics, the notion of cluster is usually associated with a connected 
graph. In our context, the cluster T((j>) is connected in the following sense : 

4>(ti) G (ti-ti- 1 )B(yi,S(xi,yi))r\(ti +1 —ti)B(x i+ i,6(xi + x,yi+i)) ^9 

for every 1 < i < n. For each cluster Y = ((tx, Xx, J/i), ■ ■ ■ , (t n , x n ,y n )) we consider 
the quantity 



where the summation is taken over all clusters Y = ((ti,a;i, j/i), . . . , (t n , x n , y n )) for 
which the sets txB(xx, 5(xx, yx)HB(0, bN) and (t n -t n -x)B(y n , S(x n , y n )r\B(0, bN) 
are non-empty. 

4- Cluster estimates. We show that for given e > 0, N > and T > 1, there are 
at most (2|V(e, A0|) 2T clusters. For every cluster Y — ((£i,xi,yi), . . . , {t n: x n , yn)) 
we obtain a good estimate of the quantity Xa(P) by using the inequalities © 
with x = Xi, y = yi and t = t , — £j_i for every i = 1, . . . , n (see Lemma 16.51 below) 
and we deduce from them the desired inequality logr* < —Iq. 

Our paper is organized as follows. Section is devoted to general properties of 
the quantities r* and r* . In section 01 the definition and some useful properties 
of sample path large deviations are recalled and different representations of the 
quantities I* and Jg are derived. Section is devoted to the proof of Theorem ^ 
Theorem |21 is proved in section In section we apply our results to calculate the 
quantities r* and r* for two dimensional Jackson networks. 

To simplify the notations, we consider continuous time Markov processes. For 
discrete time Markov processes our results can be extended in a straightforward 
way. 



Xa(r) = su P F Q2 (r(z Q ) = r) 



z 



where the supremum is taken over all z £ 
Q we obtain 



^Ef)txB(xx,S(xx,yx))- Using inequality 




3. Some general properties 



In this section, we recall general properties of the quantities r* and r* . 
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3.1. Spectral radius. For r > and for a real bounded measurable function ip on 
E, the resolvent function is denned by 



Rr<p(x) = / r _t PV(x) dt 
Jo 

where P* denotes Markov semi-group corresponding to the process {X(t)) : 

P t ip(x)=E x (<p(X(t)). 

Recall that by definition, r* is the infimum of all those r > for which the function 
R r lv is m-integrable on compact subsets of E for every compact set V C E. 

It is clear moreover that r* is the infimum of all those r > for which the function 
R r ip is m-integrable on compact subsets of E for every non-negative continuous 
function ip having a compact support. 

The following property of the quantity r* immediately follows from the definition. 

Proposition 3.1. 

(7) logr* < sup limsup sup ~logP*ly(:c) 

W,V t-xx> x£W t 

where the supremum sup wv is taken over all compact subsets W,V C E. Moreover, 
if for a compact set V C E, there exists a compact set V' C E and there are real 
numbers t > and e > such that P s lv> > Ely f 0T oil < s < t, then for any 
compact subset W C E, 

(8) logr* > limsup inf — logP t lv(x). 

t^oc x£W t 

Proof. Indeed, Relation @ holds because by Fubini's theorem 

/•oo />oo 

m(l w RAv) = / r~ t m{l w P t lv{x)dt < m(W) \ r~* sup P*l v 0) dt, 

J0 Jo x£W 

Suppose moreover that for a compact set V C E there are real numbers t > and 
e > and a compact set V C E such that P s lv>(x) > £ for all < s < t and 
for all x £ V. Then for any increasing sequence of real positive numbers t n with 
inf „(£„ + i — t ra ) > t, the following inequalities hold 

rtn+t 

m{l w Rrlv>) > V / r- s TO(l w P s lv<)ds 

> V / r- t "- s m(WP t "lyP s l v O^ 
^(lvvP'-ly) / ?^ s rfs- 



The last inequality shows that for x S VF, m^lwPrly ) = +oo whenever 
< r < limsup — logm(l^P t "ly) 

n t n 

and consequently Inequality JSJ is verified. □ 



The following proposition shows that for a large class of Markov processes, the 
quantity r* can be represented in terms of r-superharmonic functions. 
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Definition 3.1. A measurable function f : E — > M+ is called r-superharmonic with 
r > if the inequality P f < r f holds for all t G M+. We say that a function f is 
locally m-integrable on E if it is m-integrable on the compact subsets of E. 

Proposition 3.2. Suppose that there exists a non-negative continuous function <pa 
on E having a compact support such that for every t > the function P t ifo is 
continuous on E and for every x £ E there exists t > such that P t ipo(x) > 0. 
Then r* is the infimum of all those r > for which there exists a non-negative 
locally m-integrable r-superharmonic function f with iid xe w f(%) > for every 
compact subset W C E. 

Proof. Indeed, for r > r* , the function R r (fo is non-negative locally m-integrable 
and r-superharmonic. Moreover, the sample paths of the Markov process (X(t)) 
being right continuous, the mapping t — + P (po(x) is right continuous and hence, 
under the hypotheses of our proposition, R r (po(x) > for every x G E. Finally, by 
Fatou's lemma, the function R r ipo is lower semi-continuous on E and consequently, 
for any compact set W C E, 

inf R r tpo(x) > 0. 
xew 

Conversely, suppose that for r > there exists a non-negative locally m-integrable 
r-superharmonic function / such that inf x< zw f(%) > for every compact subset 
W G E. Then for every compact set W C E, and for any t > and x G W, 

Ph w (x) inf f(y) < P t f(x)<r t f(x). 

y€W 

I From this it follows that for any r' > r, the function R r 'lw is locally m-integrable 
and consequently, r* < r. Proposition 13 . 21 is therefore verified. □ 

3.2. Essential spectral radius. Recall that by definition, the quantity r* is the 
infimum over all those r > for which there is a compact set K C E, such that the 
the truncated resolvent function 

/>oo 

(9) R K .Aw{x) - / r-*P x pf(t) G W, t(K) > t) dt 

Jo 

is m-integrable on the compact subsets of E \ K for every compact set W C E\K. 
Proposition 3.3. 

(10) logr* < inf sup limsup sup — logP x (X(t) G V, t(K) > t) 

K wyaE\K t^co xew * 

where the infimum is taken over all compact subsets K C E and the supremum 
is taken over all compact subsets W,V G E \ K . Suppose moreover that for any 
compact subset K C E there are compact sets Vk, V' k C E \ K and there is a real 
number t > such that 

inf inf ¥ x (X(s) G V£, t(K) > t) > 0. 

0<s<t x£Vk 

Then 

(11) logr* > inf sup limsup inf - \ogf x {X{t) G V K , t(K) > t) 

K WC E\K t-»oo i£f t 

where the infimum inf^ is taken over all compact subsets K C E and the supremum 
is taken over all compact subsets W G E\ K . 
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Proof. Indeed, let r* K be the infimum over all those r > for which the function 
is m-integrable on the compact subsets of E \ K for every compact set W C E\K . 
Using the same arguments as for the proof of Proposition 13.11 we obtain that for 
every compact set K C E, 

\ogr* K < sup limsup sup - log¥ x (X(t) G V, t{K) > t) 

W,VCE\K t^oo xEW t 

and moreover, for compact subsets W, V C E \ K , 

\ogr* K > limsup inf \ logP x (X(t) e V K , t{K) > t) 

if there are a compact set V C E \ K and a real numbers t > such that 

inf inf FJX(s) G V , t(K) > s) > 0. 

o<s<t xev 

Using relation r* = mix r* K , this proves Proposition 13.31 □ 

The next proposition describes the quantity r* in terms of Lyapunov functions 
which are superharmonic outside of compact sets. 

Definition 3.2. A measurable junction M + is called r- superharmonic 

outside of a compact set K C E with r > if the inequality 

E x (f(X(t)); t(K) >t)< r l f{x) 

holds for all x G E\K and for all t £ R+ . 

Proposition 3.4. Suppose that there exists an increasing sequence of open rela- 
tively compact sets U„ C E such that U n U n = E and let for every n£N there exist 
a non-negative continuous function ip n on E having a compact support in E \ U n 
such that for every t > the function x — > E x (if n {X{t)); r(J7„) > t) is continuous 
on E\ U n and for every x £ E \ U n there exists t > such that 

E x { Vn {X{t))- r!jj n ) > t) > 0. 

Then r* is the infimum of all those r > for which there exists a compact set K C E 
and a non-negative locally m-integrable r- superharmonic outside of K function f 
with infjjg^ f{x) > for every compact subset W C E\ K . 

Proof. Given a compact subset K C E, let r* K be the infimum over all those r > 
for which the function ((SJ is m-integrable on the compact subsets of E \ K for 
every compact set W C E \ K, and let px be the infimum of all those r > for 
which there exists a non-negative locally m-integrable r-superharmonic outside of 
K function / with mi x ^w fix) > for every compact subset W C E\K . The same 
arguments as in the proof of Proposition 13 . 21 show that for K n — U n , r* K = px n 
for every n G N. The quantities r* K and px being decreasing with respect to K, 
this implies that 

r* = inf r* K = inf p* K = inf p K 

n ™ n 71 X 

where the last infimum is taken over all compact subsets K C E. Proposition 13.41 
is therefore proved. □ 
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Definition 3.3. Let a* denote the inftmum over all those r > for which there is 
a compact set K C E such that the function 

r+oo 

(12) x^ r^P^r^) > t)dt 

Jo 

is m-integrable on the compact subsets of E\ K. 

The following proposition represents the number a* in terms of Lyapunov func- 
tions. 

Proposition 3.5. a* is the infimum of all those r > for which there exists 
a compact set K C E and a non-negative locally m-integrable r-superharmonic 
outside of K function f with iiii X £E\K f( x ) > 0. 

Proof. Suppose that for f > 0, there is a non-negative f-superharmonic outside of 
K function / which is m-integrable on the compact subsets of E \ K and such that 
infjjg e\k f( x ) > 0- Then for any t > 0, and for any x G E \ K , 

¥ x {t(K) >t)x inf f(y) < E x (f(X(t); t{K) > t) < f*f(x). 

y£E\K 

For any r > f, the function (|12(1 is therefore m-integrable on the compact subsets of 
E\K and consequently, f > a*. The function (|12(l being r-superharmonic outside 
of K, this proves Proposition 13. 51 □ 

The next proposition shows that for a large class of recurrent Markov processes, 
the quantities r* and a* are equal. 

Proposition 3.6. Suppose that the hypotheses of Proposition f^l are satisfied and 
let for every n > 0, and T(U n +i) < T~(U n ) < +oo, P x -almost surely for every 
x G E\U n+1 . Then r* = a*. 

Proof. If for r > there is a compact set K C E such that the function l|12|l is 
m-integrable on the compact subsets of E \ K , then for every compact set W C E, 
the function is m-integrable on the compact subsets of E \ K and therefore, 

< > fl- 
Let us prove that er* < r* . Because of Proposition 13.51 it is sufficient to show 
that for any r > r* there is n 6 N and a non-negative r-superharmonic outside of 
K n = U n function / which is m-integrable on the compact subsets of E \ K n and 
such that mf x£E \ Kri f{x) > 0. It is sufficient moreover to consider the case when 
r* < r < 1 because for r > 1, the function / = 1 is r-superharmonic. 

Given a compact subset K c E, let r* K be the infimum over all those r > for 
which the function @ is m-integrable on the compact subsets of E \ K for every 
compact set W C E \ K. The quantity r* K being decreasing with respect to K, 

r* = inf r* K . 

n 

Given r * < r < 1 let us choose fcgN such that r > r* Kk and let n > k be such that 
Kk C U n -i- Under the hypotheses of Proposition 13.41 the function 

/■ + 0O 

f{x) = / r-'E^kiXit)); r{K k ) > t)dt 
Jo 

is m-integrable on the compact subsets of E \ Kk and r-superharmonic outside of 
Kk- Moreover the same arguments as for the proof of Proposition 13.21 show that 
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for any compact subset W C E\Kk, there is e(W) > such that 

inf f(x) > e(W). 

x£W 

Consider a compact set W n — K n \ U n —\. Using strong Markov property, we obtain 
inf f(x) > inf / r- t E x ((p k (X(t));T(K k )>t>T(W n ))dt 

xGE\K„ xGE\K n Jo 

= inf E x (r- T ^f(X(T(W n ))); r(K k ) > r(W n )) 

xGE\K„ \ J 

> e(W n ) inf Pxfr(X fe ) > r(W n )) = s(W n ) 
xeE\K n v / 

The last equality holds here because under the hypotheses of our proposition, for all 
x G E\K n , P x -almost surely r(K n ) = r(W n ) < r{K n _i) < r(K k ). The function / 
being m-integrable on the compact subsets of E \ K n and r-superharmonic outside 
of K n the last relation shows that a* < r. Letting finally r — > r* we conclude that 
ct* < r*. The equality cr* = r* is therefore proved. □ 

4. Sample path large deviations 

4.1. Definitions and general properties. Let D([0,T],R") denote the set of all 

right continuous with left limits functions from [0, T] to R d endowed with Skorohod 
metric c£g(-, •). Recall that Skorohod metric ds(<p,ip) is defined as the infimum of 
those positive e for which there exists a strictly increasing continuous mapping A 
from [0, T] onto itself satisfying inequalities 

<e and sup \ <f>(t) — i/)(\(t))\ < s 
t 

where the metric is induced by the Euclidean norm | • | on M. d . 

The space D([0,T],R d ) endowed with Skorohod metric is complete. A sequence 
(f>„ G D([0,T],R d ) converges to a limit 4> e D([0,T],R d ) in the Skorohod metric if 
and only if there exist strictly increasing continuous mappings A„ : [0, T] — > [0, T] 
such that A„(0) = 0, A„(T) = T, A„(£) -> i as n -> oo uniformly in f G [0,T] 
and </)„ o An(t) — > </>(f) as n — > oo uniformly in t £ When is continuous 

on [0,T], Skorohod convergence <f> n — > <f> implies uniform convergence. For non- 
continuous <f>, Skorohod convergence cf> n — > 4> implies <f> n (Q) — > 0(0), 4> n {T) — > 4>{T) 
and 4> n {t) — > 0(t) for continuity points t G [0, T] of 0. For more details about 
Skorohod metric, we refer the reader to Billingsley [2]- 

We consider a Markov process (X(t)) on E C R d . The trajectories of the Markov 
process X(t) are assumed to be almost surely right continuous and to have left 
limits. 

Definition 4.1. 1) A mapping I]o,t] '■ D([0, T], R d ) — > [0, +oo] is a good ra£e 
function on D([0,T],R d ) if for any c > and for any compact set V C R d , £/ie set 

{cp G £>([0,r],R d ) : 0(0) G V and J [0 ,t](¥>) < c} 

is compact in D([0,T],M. d ). According to this definition, a good rate function is 
lower semi-continuous. 

2) The family of scaled Markov processes 

(Z a (t), t G [0,T]) d = (X(at)/a, t G [0,T]) 



sup 



log 



A(i) - A(s) 



ON THE SPECTRUM OF MARKOV SEMIGROUPS VIA SAMPLE PATH LARGE DEVIATIONS 



is said to satisfy sample path large deviation principle in D([0, T], R d ) with a rate 
function I[o,t] if f or an U x S K d 

(13) lim liminf inf - logP ay (Z a (-) € O) > - inf I[o, T ](<t>), 

e^Q a^oo y:\y-x\<£ a (p<£O:c/>(0)=x 

for every open set O C D([0,T],R d ) , and 

(14) lim lim sup sup - log¥ ay (Z a (-) € F) < - in! WlW- 
e-*o q^oo y .\ v - x \ <e a 4>eF:4,(o)=x 

for every closed set F C D([0, T], R d ). 

P ay denotes here and throughout a conditional probability given that Z a (0) = y 
(or equivalently A(0) = ay), the infimum at the left hand side of the inequality 
(|13fl and the supremum at the left hand side of the inequality H±4|l are taken over 
all y £ satisfying the inequality \x — y\ < e. 

We refer to sample path large deviation principle as SPLD principle. Inequalities 
(|T3)l and (|T4"|) are referred as lower and upper SPLD bounds respectively. 

The following statement is a consequence of contraction principle (see Dembo 
and Zeitouni 0]) and the identity Z a (t) = TZ aT (t/T). 

Proposition 4.1. Suppose that the family of scaled processes Z a (t) satisfies SPLD 
principle in -D([0, l],!!'') with a good rate functions I\o,x\- Then for any T > 0, 
this family of processes satisfies SPLD principle in -D([0, T],R d ) with the good rate 
functions 

(15) I[0,T){4>) = TI [0,l]( G T(t>) 

where Gt denotes a mapping from D([0, T],R d ) to D([Q, l],R d ) defined by 

G T ct>{t)=4>(Tt)/T, ie[0,l]. 

When the SPLD principle holds, the corresponding rate function is unique and 
hence, under the hypotheses (A), relation (|15|l is satisfied. A good rate function 
satisfies moreover the following properties. 

Lemma 4.1. For any closed set F C D([Q,T],R d ), the mapping 

(16) (x,y) -> inf i[ O ,T](0) 

<t>(T)=y 

is lower semi- continuous on R 2d . 

Proof. Indeed, for any c > and for any compact set V C R d , 

(17) {(*, y) e V x R d : inf / [0 . T] (0) < c} = f| £(K n ) 

<KT)=V 

where K n — {</> £ F : (f)(0) e V, /[o,t](0) < c + 1/n} and the mapping £ : 
D([0,T},R d ) -> M 2 is defined by = (0(0), 0(T)). The sets K n being compact 
and the mapping £ being continuous, the sets £(K n ) are compact. This proves 
that the set l|17|l is also compact and consequently, the mapping (|16f) is lower semi- 
continuous. □ 
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4.2. Different representations of the quantities I* and 2q. Throughout this 
section, 7[o,t] denotes a good rate function on D([0,T],K d ) satisfying Assump- 
tion (A) and Relation (|15|l . Recall that £ denotes the set of all possible limits 
limQ^oo x a /a with x a £ E. According to Assumption (A), 

- the set £ \ {0} is convex and non-empty; 

- the rate function I[o t T] has an integral form : there is a local rate function 
L : £ x R d -> K + such that 

/ [o ,Tl(0)= / L{<j>{t),j>{t))dt 
Jo 

if the function : [0, 1] — » £ is absolutely continuous, and /[o,i](</>) = +°o 
otherwise. 

- there is a convex function ^ on R d that is finite in a neighborhood of zero 
and such that L(x, v) < h(v) for all x £ £ and for all v £ M. d . 

Here and throughout, for x, y £ £ and t > 0, I(t, x, y) denotes the infimum of the 
rate function 7[o.t](</>) over all continuous functions : [0, t] — > £ with 0(0) = x 
and 4>(t) = y, Io(t,x,y) denotes the infimum of the rate function L ^((j)) over all 
continuous functions 4> : [0, t] — > £ such that 0(0) = x, (f>(t) = y and (f>(s) ^ for 
all s g]0, t[, and I(t, x, y) is the infimum of the rate function I[o,t] {4 1 ) over all those 
: [0,t] — > £ for which 0(0) = x, 0(t) = y and the set {s £ [0,t] : cj)(s) = 0} has 
Lebesgue measure zero. By definition, 

I* = 1(1,0,0) and 7^ = 1(1,0,0). 

Remark 1. Because of Relation (|15|l . for any x,y £ £ and t > 0, 

(18) I(t,tx ) ty)=tl{l > x,y), I(t,tx,ty) = tl(l,x,y), 
and 

(19) I (t,tx,ty)=tl (l,x,y). 

Remark 2. The integral representation of the rate function implies that for any 
£ L>([0,T],K d ) and < t < T, 

(20) 7[o.t](0) =I [o ,t](0) + I[i,r](0) 

where Ir tj T](0) = 7[ Oi T_ t ](0(£ + •))■ From this it follows that for any x,y,z £ £, 

I(T, x, y) < I(t, x, z) + I(T - t, z, y) and I(T, x, y) < I(t, x, z) + I(T - t, z, y). 
Moreover, for z ^ 0, 

Io(T,x,y) < I Q (t,x,z) + I (T -t,z,y). 

Remark 3. Since the function li is convex and finite in a neighborhood of zero, 
there are c > and C > such that h{v) < C for all v £ M. d with \v\ < c. Hence, 
for 0(t) = x + t(y — x) with x, y G £ such that \x — y\ < c, 

I(l,x,y) < I(l,x,y) < I (l,x,y) < 7 [o ,i](0) < h{y-x)<C. 

Using Relations l|18|) and (|19fl this implies that 

(21) I(t,x,y) < I(t,x,y) < I (t,x,y) < Ct 
for all x, y £ £ and for all t > \y — x\/c. 

Using Relations 1)19(1 and H20|l we obtain the following statement. 
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Lemma 4.2. For any continuous function <f> : [0,T] — > £ with 0(0) = 4>{T) = 0. 

(22) I [0<T] (<P) > I [0 ,T](5) 
and 

(23) I[o,T](4>) > /o(l,0,0)mes{f e [0,T] : 0(t) £ 0} 

where mes{i € [O,? 1 ] : <f>(t) ^ 0} denotes Lebesgue measure of the set {t £ [0,T] : 
0(i)^Q}. 

Proof. Indeed, given a continuous function <j> : [0,T] —> £ with 0(0) = 4>(T) = 0, 
consider a sequence of functions <f> n : [0, T] — * £ defined by <f> n {t + fc/n) = (f>(nt)/n 
for all i G [0, T/n] and for all k = 0, . . . , n. It is clear that 0„ — ► as n — > oo 
uniformly on [0, J 1 ]. The rate function /[o,t](') being lower semi-continuous, this 
implies that 

liminf Jr o r] (0 n ) > /r o ,T](0) 

n — >oo 

because uniform convergence implies Skorohod convergence. Relations (|15|l and 
(|20|l show that -f[o,T](0n) = nI{o,T/n] (0n) = ^[o.t] (0) an d hence, the last inequality 
proves relation H22|) . 

Furthermore, for such a function 0, the set {t G]0,T[: 0(i) ^ 0} is a union of 
countable family of open disjoint intervals ]ti, t'^C [0, T], i € N. Using relation l|2Q|l 
we obtain 

I [0 ,t] (4>) > E hiA] M ^ E J o(*J - U, 0, 0) = J (l, 0, 0) Y,(t'i ~ W 

i i i 

where the second relation holds because for every i, 4>(U) = 0(^) = and 4>(t) ^ 
for all t e]tf,tj[, and the third relation follows from relation ^15(1. The last relation 
proves inequality J22J. □ 

The following proposition gives several equivalent representations of I* and Iq. 

Proposition 4.2. 1) For any x, y € £ and T > 0, 

(24) I* = J [0|1] (D) = limsup J(t, a;, y)/t = inf 7[ T ](0)/T 

t^+oo 0(O)=0(T) 

where the infimum is taken over all continuous functions <fi : [0, T] — > £ im£/i 0(0) = 
<p(T), and 

Iq = Io(liO,0)= limswpIo(t,x,y)/t = Umsup j(t, x, y)/t 

t — >+oo t — > + oo 

(25) = « £U 7 i°- T ^ )/T 

0(t)^O, V 0<t<T 

where the infimum is taken over all continuous functions : [0, T] — > £ with 0(0) = 
0(T) sucft ttai 0(i) 7^ for all <t <T. 

Proof. The equalities I* = I[o,i] (0) and Jq = Io(l, 0, 0) hold because of Lemma l4~T1 
Furthermore, Relation l|21JI and the inequality 

I(h +t 2 +t, x, y) < I(h,x, x') + I(t, x, y) + I(t 2 ,y', y) 

show that the limits liminft^oo J(t, x, y)/t and limsup^^ I(t, x, y)/t do not 
depend on x, y € £. Since by (fTHft . J(i, 0, 0) = 0, 0) = /*, we conclude that for 
any x,y <E £ 

I(t, x, y)/t-> 7(1,0,0) as t ^ oo. 



16 



IRINA IGNATIOUK- ROBERT 



Moreover, Relation shows that I(nT,x,x) < nI(T,x,x) for all x <E £, T > 
and n € N and consequently, 

l=I{T,x,x)> lim ^—I(nT,x,x) = I*. 

1 n—y+oo nl 

The last relation combined with the inequality 

I* = /(T,0,0)/T > inf I(T,x,x)/T = inf I %T] ((j))/T 

x££ (f)(0)— <p(T) 



proves that 



r = MI(T,x,x)/T = frf I M (*)/T. 



Relation l|24|) is therefore proved. The same arguments show that for all x £ £ and 
T > 

Ig = limsup I{t,x,y)/t = inf Zr O)T ](0)/T 

t^+oo 0(O)=0(T), 

mes{t:0(t)=O}=O 

where the infimum is taken over all continuous functions <j) : [0, T] — ► £ with 
0(0) = </>(T) for which the set {i : 0(£) = 0} has Lebesgue measure zero, that 
the limits I = liminf^ +00 Io(t, x, y)/t, l\ = liminf t „» +00 I^t, 0, y)/t and li — 
liminf t ^ +00 Jo(t, x, 0)/t do not depend on x,y G £ \ {0} and that for every T > 0, 

7 Q (1,0,0) = 7 (T,0,0)/r - lim l (t,0,0)/t 

< L < I < inf I (T,x,x)/T = inf L Q T] (6) IT, i = 1,2. 

0(t)#o,vte]o,T[ 

Hence, to complete the proof of Relation (|25Jl it is sufficient to show that the 
infimum at the right hand side of the above relation does not exceed Io(T, 0, 0)/T, 
or equivalently that 

(26) 7 [0 , T ] (</>)> inf I (T,x,x). 

x^O 

for any continuous function </> : [0, T] — » £ with <fi(0) = 4>(T) — and <p(t) ^ 
for all t G]0,T[. For such a function 0, for every < <5 < T/2 there is a function 
fa : [0,t s ] ^£ with t 5 = |0(r-<y)-0(<y)|/c V«(0) = faT-5) and ^ tf (* a ) = 0(<5) 
such that ipg (t) ^ for all t £ [0, tg] and I[o,t 4 ] (Vto) — C*<5 ( see Remark 3). Define the 
function fa by setting fa(t) = 4>(t + S) fori € [0,T-25] and = ijj 5 (t-T + 25) 
for te [T — 2(5, T — 2(5 + tg]. Then, using relation (gDJ, we get 

I[0,T-28+t s ] (<Ps) = I[0,U] (&) + I[S,T-S\ (0) < Ctg + I[0,T] [4>) 

and using relation l|19(l it follows that 

I[o,T-2S+t 6 ] (fa) >Io(T-26 + tg,fa5), W)) 

> inf I (T- 2(5 + t s , x, x) = -{T-28 + tg) inf J (T, a;, x). 

x=£0 T x^O 

This proves that 

I[o,T){4>) > UT-2S + tg)MIo(T,x,x)-Ctg. 
Letting at the last inequality 5 — > we obtain Relation (|26|) . 

□ 
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5. Proof of Theorem Q 

Recall that I(t, x, y) denotes the infimum of the rate functions I[o,t] (4>) over all 
continuous functions <j> : [0, t] — > £ , with 0(0) = x and 4>{t) = y. By Proposition ^. 21 

I* = J t0tl] (D) = Umsup I(t,x,y)/t = inf 7 [O . T] (0)/T 

t-*+oo 0(O)=0(T) 

where the infimum is taken over all continuous functions : [0, T] — > £ with 0(0) = 
0(7"). To complete the proof of Theorem ^ it is sufficient therefore to show that 
logr* = —7*. 

To prove the upper bound 

(27) logr* < —I*. 

we use Proposition ^. H and the SPLD upper bound. The SPLD upper bound implies 
that for all compact sets V, W £ /C, 

limsup sup - logP t lv{x) < lim lim lim sup - log sup P ox (|Z a (l)| < 5) 

t^oo x£W t S^Oe^O a^oo Cl x:\x\<e 

< -lim inf 7r O ij(0) 

<5-+0 «£(0)=0, |0(1)|<5 1 J 

where the infimum is taken over all continuous functions : [0, 1] — > £ with 0(0) = 
and |0(1)| < 6. The right hand side of the last inequality equals 

-lim inf 7(1,0, y). 

o — >U y: \y \ <o 

The mapping (x, y) — > 7(1, x, y) being lower semi-continuous (see Lemma l4.il . using 
Proposition 13 . II we conclude that 

logr* < sup limsup sup -logP*lv/(a:) < -7(1,0,0) = -7*. 

W,V t^oo x£W t 

Inequality (|2*7|) is therefore proved. 

To prove the lower bound logr* > —7* we use Relation (jHJ of Proposition 13.11 
and the SPLD lower bound. The hypotheses of Proposition 13.11 are satisfied for 
every compact set V C E with t — a and V = V' lS = {x G E : \x\ < aS} for 5 > 
and for a > large enough because 

inf inf P s l v ,(y)> inf P aw (||^a(«)||oo < 8) 

0<s<a y£V y:\y\<e 

if V C {x : \x\ < as}, and because by the SPLD lower bound, 

lim lim inf inf -logF ay (\\Z a (s)\\ 00 < S) > - inf 7r o ,Tl(0) 

> -7[ot](0) >-I 2 (0) >-oo. 

Using Relation JSJ) with W = V = {x e E : \x\ < as} and letting a — > +oo, we 
obtain 

logr* > lim inf lim inf — inf logP ax (|Z a (n)| < e). 

a^oo n—>oo an \x\<s 
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Hence, by Markov property, 

logr* > liminf liminf inf — logP ax (\Z a (k)\ < e, V 1 < k < n) 

a-*oo n—f + oo |x|<E an 

(28) > liminf inf - logP ox (|Z a (l)| < e). 

a^oo \x\<e a 

Furthermore, SPLD lower bound proves that for any a > and for any x £ ffi. d , 
there exist 8(x) > and a(x) > such that for all a > a(x) and for all x' S -E 
satisfying inequality \x' — x\ < S(x), 

-logP ax , (\Z a (l)\ <e)>- inf I M (<I>)-<t 

>- inf I(l,x,y)-a > -1(1, x, 0) - a. 

y-\y\<£ 

Recall that E C £ and consequently, \E c £ . The set {x £ £ : \x\ < e} being 
compact, there are x\, . . . , x n € {x S £ : \x\ < e} such that 

n 

{x S £ : \x\ < e} C (JjV : \x' - Xi\ < S(xi)}. 

i=l 

For a > max{a(xi), . . . , a(x n )}, we obtain therefore 

inf -logF ax (\Z a (l)\<e)>-maxI(l,Xi,0)-a>- sup 1(1, x, 0) - <r. 

a:ei-E:|2;|<£ a « x:|x|<e 

The last relation combined with Inequality H28|) proves that 

(29) logr* > - sup 7(1, x,0). 

a:: |a; | <£ 

Finally, Relations (|TB|) and i|2"U|) show that for any < t < 1, 

7(1, x, 0) < 7(t, x, 0) + 7(1 - t, 0, 0) = 7(t, x, 0) + (1 - t)I(l, 0, 0) < I(t, x, 0) + 7* 
and consequently, for < = e/c, using Inequality l|21|) it follows that 

logr* > — sup 1(1, x, 0) > — sup 7(e/c, x, 0) — 7* = —Ce/c — I*. 

x:\x\<e x:\x\Ke 

Letting at the last inequality e — > 0, we conclude logr* > —7*. The inequality 
logr* > — 7* combined with l|27|) proves that logr* = — 7*. 

6. Proof of Theorem [21 

Recall that for x, y € M d and t > 0, I(t,x,y) denotes the infimum of 7[o 1 t](^») 
over all continuous functions <j) : [0, t] — ► £ with 0(0) = X, 0(i) = y for which the set 
{s G [0, t] : 0(s) = 0} has Lebesgue measure zero. Io(t,x,y) denotes the infimum 
of 7r ot i(0) over all continuous functions <j> : [0, t] — > £ such that 0(0) = x, <f>(t) = y 
and 0(s) ^ for all < s < t. By Proposition ^. 21 

(30) 7q = 7 (1,0,0)= limsup7 (t, x,y)/t = limsup7(t, x, y)/t 

t — >+oo t — >+oo 

= inf 7 [OT1 (0)/T 

0(O)=0(T), lu ' |V 
4>(t)jt0, V 0<t<T 

where the infimum is taken over all continuous functions '■ [0, T] — > £ with 0(0) = 
0(T) such that 0(i) ^ for all < t < T. 
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To prove Theorem it is sufficient therefore to show that logr* = —I*. 

6.1. Lower bound logr* > — Iq. The proof of this inequality uses Relation Hll|) 
of Proposition 13. 31 and SPLD lower bound. We begin our proof with the following 
lemma. 

Lemma 6.1. Under the hypotheses (A), for any compact subset K C E, for any 
x € £ \ {0}, and for any S > e > such that \x\ > 5, the inequality 

(31) inf inf V x (X(s) G V K , t(K) > s) > 0. 

0<s<t x£Vk 

holds with Vk = {y € E : \ax — y\ < ae} and V' K = {y € E : \ax — y\ < a6} for all 
a > large enough. 

Proof. Let x E £ \ {0}, a > and 5 > e > be such that |a;| > S + a. For a 
compact subset K C E are is ok > such that for a > ax, K C {y : \y\ < aa}. 
For Vk = {y S E : \ax -y\< ae} and V' K = {y G E : \ax — y\ < aS}, 

(32) inf inf F x (X(s) € V K , t(K) > s) > 

0<s<a i£V K 

inf V ay ( sup \Z a (s) -x\ < 8 

y:\y~x\<e \0<S<1 

for all a > ax- Moreover because of SPLD lower bound and Assumption (03), 
lim liminf inf -logP ay ( sup \Z a (s) - x\ < 6 ) > -L al (0) 

a^oo y.\y-x\<e a \0<s<l / 

> -Z 2 (0) > -00 

where 4>{t) = x. The last inequality shows that for any e > small enough, there is 
a £ > ok such that for every a > a £ , the right hand side of Inequality Il-i2l) is strictly 
positive and hence, Inequality (|31J) holds. □ 

Because of Lemma 16. II and Proposition ^. 31 Relation (jl 1|> holds for any compact 
set K C E with Vk = {y E E : \ax — y\ < ae} for any < e < \x\ and for all a > 
large enough. Using this relation together with Markov property we obtain 

logr* > inf limsup inf -\ogP x (X(t) E V K , t(K) > t) 

K t— >oo x£V K t 



1 

a— >+oo n^oo y:\y-x\<s anT ° °" V ' ' 'sGfo,nT] 



> liminf liminf inf — ^logP ay ( \Z a (nT) — x\ < e, inf i |Z a (s)| > a 



> liminf lim inf logP a „ [ max \Z a (kT) — x\ < e, inf |Z a (s)| > o~ ] 

a^. + ca n^ca y.\y- x \<e anT \k<n s£[0,nT] / 

> liminf inf ^- log¥ ay (\Z a {T) - x\ < e, inf \Z a (s)\ > a 

a^oo y:\y-x\<e aT J \ sS[0,T] ' 

for any T > 0. The last inequality combined with the SPLD lower bound, the 
same arguments as in the proof of Theoremn(see the proof of inequality (J2HJ ) an d 
Relation l|2(J|) show that for any T > 1, 

logr e *> - sup I a (T,y,x)/T 

y££:\x — y\<e 

(33) > - sup I a (l,y,x)/T - I a (T - 1, x, x)/T 

y££:\x — y\<e 
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where I a {t,x,y) denotes the infimum of the rate function J[ 0! t]((/>) over all those 
4> G D([0,t},£) for which (f)(0) = y, (f>(t) = x and \<f>(s)\ > a for all s e [0,*]. 
Moreover, letting 4> y (t) = y + (x — y)t we get 

\<i> y {t)\>\x\-\<t> y {t)-x\>\x\-E>a 

for all t £ [0, 1] and consequently, by Assumption (A), 

la{l,y,x) < I m {4>y) = f L(<p y (t),<p v {t))dt < h(y-x). 

Jo 

Using this relation for the right hand side of Inequality 1331) and letting a — *• we 
obtain 

logr e *>- sup l 2 (v)/T-I (T-l,x,x)/T. 

v:\v\<6 

The function li being finite in a neighborhood of zero, this implies that 
l°g r e ^ — limsup Io(T — l,x,x)/T. 

The last inequality combined with Relation (|3l)|) proves that logr* > — Iq. 

6.2. Upper bound logr* < —Iq. To prove this relation we use Proposition 18.31 
and the SPLD upper bound. Because of Proposition 13. 31 for any N > 0, 

(34) logr* < limsup lim limsup 

a^+oc b^+co T^+oo 

sup ±-\og¥ az (\Z a {T)\ < bN, \Z a (s)\ > N, V < s < T) . 

N<\z\<bN a ± 

To estimate the right hand side of this inequality, we use cluster expansion method 
and SPLD upper bound. Before to introduce the notion of clusters, we consider 
the following preliminary results. 

For x,y € £ and t > 0, let Mjsf(t,x,y) denote the infimum of the rate function 
Jr o t ](0) aver all functions <j> S D([0,t],£) such that 0(0) = x, <fi(t) = y and 

sup \<f>(s)\ > Nt. 

0<s<t 



(35) limlimsup sup - logP ax ( sup \Z a (s)\ > N and Z a (l) € B{y, S) 



Lemma 6.2. For x, y G £ and N > 0, 

1 

*-»0 a^oo zeB(x,S) a 

< -M N (l,x,y). 

Proof. Using SPLD upper bound it follows that for any x, y € £ and for any a > 0, 



limlimsup sup -logP az (sup \Z a (s)\ > N and Z a (l) e B(y, 6)) 

< limlimsup sup -logP az (sup \Z a (s)\ > N and Z a (l)e%,<T)) 
*-»o q^co zeB(x,s) a W[o,i] ' 

<- inf M N (l,x,y'). 

y'EB(y,<r) 

By Lemma 14.11 the mapping (x, y) — > Mn{^-,x, y) is lower semi-continuous and 
hence, letting at the last relation a — > we get inequality lE5B*|l . □ 
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By Lemma 16.21 for any e > 0, N > and x,y E £, there exist 5(x,y) > 
and a(x,y) > such that for any a > a(x,y) and for any z E \E satisfying the 
inequality \z — x\ < S(x,y), the following inequalities hold. 

logP a J sup \Z a {s)\>N and Z a (l) E B(y,5(x,y))) < -aM N (l, x, y) + ae 

\s€[0,l] ) 

when Mj\r(l, X, y) < +oo, and 

logP QZ ( sup \Z a {s)\ > N and Z a (l) G *(ar, y)) ) < -aI*N/e 
\se[o,i] J 

when Mff(l,x,y) = +oo. Moreover, the real number a > a(x,y) at the above 
inequalities can be replaced by at with a > 2a(x,y) and t > 1/2. Using relation 
Z a t(s) — Z a (ts)/t this implies the following statement. 

Lemma 6.3. For any e > and N > 0, i/iere are strictly positive functions S(-, ■) 
and a(-, •) on £ x £ such that for any x, y € £ , t > 1/2, a > 2a(a;, y) and z E -E 
satisfying the inequality \z — tx\ < tS(x,y), the following inequalities hold 

(36) logP QZ [ sup \Z a {s)\ > Nt and Z a (t) e tB(y,6(x,y)) ) 

\se[o,t] / 

< — atMjv(l, a;, y) + ate 

when Mn(1, x,y) < +oo, and 

(37) logP Q2 [ sup \Z a {s)\ > Nt and Z a (t) e tB(y,S(x,y)) ) < -atI*N/e 

\se[o,t] J 

otherwise. 

We are ready now to introduce the notion of cluster. For a given e > 0, we 
choose N > 1 large enough so that 

(38) l m {4>)>rje 

for any function <f> S D([0,t],£) for which there are 0<si<S2<l such that 
\<j)(si) — 0(s2)| > ^V. Such a choice is possible because under the hypotheses (A), for 
any absolutely continuous function <fi : [0, 1] — > £ for which there are < Si < S2 < 1 
such that |0(si) - (j)(s 2 )\ > N, 

I[o,i]W> f 2 L(<f>(s)^(s))ds > f 2 h(j>(s))ds 

> (s 2 -s 1 )l 1 ((<j>{s 2 )-(j>{s 1 ))/(s 2 -s 1 )) > N inf h(v)/\v\ -> +co 

d:|«|>JV 

when N — > oo. 

Given e > and N > 1, let (5(-, •) and et(-, •) be the positive functions on £ x £ 
satisfying Lemma 16.31 Without any restriction of generality we will suppose that 
for any x, y E £ , 

(39) S(x,y)<e. 
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The set B(0,2N) x B(0,2N) being compact there exists a finite subset V(N, s) C 
B(0, 2N) x B(0, 2N) such that 

B(0, 2N) x 7J(0, 2N) c |J B(x, 5(x, y)) x B(y, S(x, y)). 

(x,y)eV(N,e) 

For a function G D([T 1 ,T 2 },£) such that |0(t)| > N for all T x < t < T 2 and 
|0(Ti)| < 2(T 2 - r x )iV, \4>{T 2 )\ < 2(T 2 - Ti)N, we define a partition 

Ti = t Q < h < . . . < t n = T 2 

and a sequence ((xi, yi) £ V( e> N\, i = 1, . . . ,n) by induction : 

- We choose (xi,yi) £ V(e,iV) such that 0(Ti) G (T 2 - Ti)S(a;i,5(xi,yi)) 
and 0(T 2 ) G (T 2 - Ti)S(yi, yi)), and we let n = 1 if 

sup \<f>(t)\ >N(T 2 -T 1 ). 

Ti<t<T 2 

- Otherwise, we divide the interval [Ti, T 2 ] in two intervals [Ti, (T 2 + Ti)/2] 
and [(T 2 — Ti)/2, T 2 ] and we restart our construction for the restriction of 
(j) on each of them. 

This algorithm terminates because \4>(t)\ > N for all t € [T l7 T 2 ]. The resulting 
sequence 

r (0) = (*n> ^rij J/n)) 

is called (e, N)- cluster corresponding to the function (j). Remark that for such a 
sequence, 

4>(U) G (ti - t i ^ 1 )B(y i ,5(x i ,y l )) n (t i+1 - ti)B[x i+1 ,5(x i+ \,y i+1 )) ^ 

for every i = 1, . . . ,n — 1 and (tj — ij-i) > 1/2 for all i = 1, . . . , n. Moreover, for 
Ti = and T 2 = T > 1 and for a natural number k such that 2 k ~ 1 < T < 2 k , by 
construction, U 2 k /T G N for all i = 0, . . . ,n. 

Definition 6.1. ^4 sequence T — ((ti,xi 7 y\), . . . ,(t n ,x n ,y n )) is called (T,e,N)- 
cluster if 

= to < t\ < . . . < t n = T and (ti — > 1/2 for all i = 1, . . . , n; 

- U 2 k /T 6N for alii = 0, . . . , n; 

- f/ie set (tj - ti-i)B(yi,S(xi,yi)) n (tj+i - ti)B(a;i + i, <5(zi + i, is non- 
empty for every i — 1, . . . ,n — 1. 

For a given (T, e,iV)- cluster T = ((t\,xx, y%), . . . , (t n , x n , y n )), we denote by 
D(T) the set of all functions 4> : [0, T] -> £ such that r(</>) = T. The quantity Xa(r) 
is defined by 

(T)= sup P x (Z a eD(T)) 

X 

where the supremum is taken over all x £ E such that \x — at\X\\ < atiS(xi,yi). 
Remark that by construction, 

(40) sup Paz(\Z a (T)\ < bN, \Z a (s)\ > N, V0 < s < T) < Y)x„(r), 

N<\z\<bN r 

where the sum is taken over all (T, e, JV)-clusters T = ((ti,xi, yi), . . . , (t n , x n ,y n )) 
for which the sets tiB(xi, 5(xi,yi) n B(0,bN) and (t n — t n -i)B(y n ,5(x n ,y n ) n 
B(Q, bN) are non-empty. 

To estimate the right hand side of the inequality (|40|l (and hence also the right 
hand side of the inequality (£2}) we estimate the number of (T, e, ./V)-clusters and 
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for each (T, e, A)-cluster T we estimate the quantity X a (r). This is a subject of the 
following lemmas. 

Lemma 6.4. For any T > 1, there are at most (2\V(N, e)\) 2T (T,e, N)- clusters, 
where \V(N,e)\ denotes the number of points of the set V(N,s). 

Proof. Indeed, let 2 fc_1 < T < 2 k . Then there are at most 2 2 " < 2 2T possible 
choices for a sequence of natural numbers = t 2 k /T < t 1 2 k /T <...<<„ 2 k /T = 
2 k and for any 1 < n < 2 k there are at most \V(N,e)\ n < \V(N,e)\ 2 " < \V(N,e)\ 2T 
possible choices for a sequence (x\, yi), . . . , (x n ,y n ) 6 V(N, e). □ 

To estimate the quantities Xa(T) we use Assumption (A) and Lemma l6.3l Recall 
that under the hypotheses (A), the rate function I[q,t] nas an integral form : there 
is a local rate function L : £ x M. d — » M + such that 

I[o,tM = [ L(0(t),<j)(t))dt 
Jo 

if the function (f> : [0, 1] — ► £ is absolutely continuous, and -Wi] (<t>) = +oo otherwise. 
Moreover, there is a finite in a neighborhood of zero convex function I2 : M d M + 
such that L(x,v) < h(v) for &\\ x £ £ and for all v £ M. d . The function I2 being 
convex and finite in a neighborhood of zero, there are real numbers C > and 
c > such that 

(41) sup l 2 (v) < C. 

v:\v\<c 

Lemma 6.5. For any T > b > 1, for any a > 2max{a(x,y) | (x, y) £ V(N, e)} 
and for any (T, e,N) -cluster T — ((t%, xi, yx), ■ ■ ■ , {t n , x n , y n )) for which the sets 
hB(xi,S(xi,yi) n B(0,bN) and (t„ - t n -i)B(y n ,6(x n ,y n ) n B(0,bN) are non- 
empty, the following inequality holds 

(42) -logXa(r) < -T(l-2e)lZ+4TeC/c + Te + 2bNC/c 
a 

Proof. Using Lemma It) 1 31 and Markov property, it follows that for any real number 
a > 2max{a(a;,y) | (x,y) £ V(N, e)}, for any T > 1 and for any (T, e, 7V)-cluster 
T = ((ti,xi,yi), (t n ,x n ,y n )), 

(43) - logxa(r) < -YliU - U-i) {M N (l, Xi , yt) - e) - - U-xW/e 
a 

where £ denotes the sum over all i — 1, . . . , n for which Mj\r(l, Xi,yi) < +00 and 
y~) is the sum over all those i = 1, . . . , n for which Mjv(1, yi) = +00. 

If E"(*< - U-i) > Te/N, because of Relation Q, logXa(r)) < -T/ *a + Tae 
and hence, inequality (|4^|l holds. 

Furthermore, let us consider for every 1 < i < n, for which Mjv(1, x%, yi) < +00, a 
continuous function <f>i : [0, 1] — > £ with ^,(0) = x,, 0i(l) = yi and sup t |0(t)| > A, 
such that 

(44) I [0 ,i](<t>i)=M N (l,Xi,yi). 

Such a function exists because the set of all continuous functions cf> : [0, 1] — ► £ with 
(f)(0) = Xi, (f>(l) = yi and sup t \(f>(t)\ > N is closed in D([0, l],£), and because the 
level sets {(f> : (f)(0) = Xi, I[o.i](4>) < c} are compact (see the definition of a good 
rate function in Section 0}. 
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Let J(r) be the set of all those 1 < i < n for which the set {t : <j>i(t) = 0} 
is empty and Mjv(l, Xj, yi) < +oo. Because of relation Mat(1, Xi, yi) > Iq/e 
for all i ^ <7(r). When Yligjmfa ~ — using Inequality jl^l we get 

logXa(r) < -Tlyd + Tae and hence, inequality g2J) holds. 

To prove our lemma, it is sufficient now to verify Inequality (|42(l in the case when 



(45) E^j ( r)fe - < T£ and E"(*i - < Te/N. 

For this, we construct an absolutely continuous function <^ : [0, — * £ with </>(0) = 
<p(t) = for which the Lebesgue measure of the set {s G [0, t] : 4>(s) ^ 0} is greater 
than T(l - 2e) and 

(46) 7^(0) < J2'(U-U_ 1 )M N (l,x,,y l ) + 2TeC/c+2{bN + Te)C/c. 

Construction of the function <f> : We let Xj = (fi — ti—i)xi and = {pi — £j-i)yj 
for every i = 1, . . . , n and we define = t' < < t[ < t'{ < . . . < t' n < = t by 
setting tg = Ao and t'[ — t\ + A.; for all for i = 0, . . . , n, where Ao = (tie + bN)/c, 
A„ = ((i„ - t„_i)£ + bN)/c and Aj = - £j_i)e/e for i = 1, . . . , n - 1, and by 
letting ^ = + - t(_i) if M N (1, Xi,Vi) < +°° and t[ = t'!_ x + 2N{U - i,-_i)/c 
otherwise. The function : [0, i] — > £ is defined then in the following way : for 
t e \t'(_x, t'j], i = 1, . . . ,n, we let 



x< + c(y, - Xj)(i - t'(_ 1 )/{2N{t i - U-i)) if M N (l,Xi,yi) = +oo. 



Then for every 1 < i < n, </)(<■) = (U - U-xjyi = & and <j>(t") = (t l+1 - U)x l+1 = 
Xj.fi. For < e [^,ij'], i = 0, . . . , n, we let 

<K*) = yj + (xj + i-&)(t-t0/(^-^) 

where yo = i n +i = 0. The resulting function <f> is absolutely continuous on [0, t] and 
0(0) = 4>{t) = 0. Moreover, by construction, ^ for all t G U ie j (r ) [*"_!, f-]. 
Using Relations 1(45(1 this implies that 

mes{£ : 0(t) ^ 0} > Eie/(r)(*» ~ 

> r-£^ J(r) (fi-ti_i)-£"(ti-ti_i) > T-2Te. 
The last inequality combined with Lemma 14.21 and Proposition 14. 21 show that 

(47) 7 [0itl (^)>T(l-2 £ )7 *. 

Proof of Inequality \4°\) ■ Relations (|15|l and 144(1 imply that 

(48) 7 [t »_ i it{] (^) = (ti -ti_i)I [o ,i](0j) = (U-U-i)Mif(l,Xi,yi) 

for all i = 1, . . . , n for which Mjv(l,Xj,yj) < +oo. When Mjv(l,Xj,yj) = +oo, 
using Assumption (A) and Inequality 141(1 we obtain 

(49) < (*S ~ t'UMiVi - Xi)c/2N) < 2NC(U - U-i)/c. 
Because of Assumption (A), 

7 K , t »](0) < {t'l - t'^hd&i+i - tfO/A,) 
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for alii = 0, . . . , n. Moreover, for 1 < i < n — 1, 

- Vi\ = \{U+i - U)x i+ i - (U - £i_i)j/i| 

< (U - ti-i)6(xi,yi) + (t i+1 - ti)8(x i+1 ,y i+ i) < (t i+1 - tj_i)e = cA { 

where the first inequality holds because by definition of (T, e, A^)-cluster, the set 

(U - t i -i)B{y i ,8{x i ,y i )) n (t i+ i - ti)B(x i+ i,S(xi + i,y i+ i)) 

is non-empty and the second inequality follows from Relation 1)39(1 . Similarly, for 
i = 0, 

\x%-y \ = h\xi\ < t 1 6{x 1 ,y 1 ) + bN < t l£ + bN = cA 
and for i = n, 

\x n+ x-y n \= (t„ - *„-i)|y n | < (t n -t n -i)S(x n ,y n ) + bN 
< (t„ - t„_i)e + 6iV = cA„ 

because under the hypotheses of our lemma, the sets t\B(xx, S(x%, y%) D B(0,bN) 
and (t n — t n -i)B(y n ,8(x n ,y n )r\B(0,bN) are non-empty. Using Inequality (|4T|l this 
implies that ^((ii+i — Vi)/ 'A*) < C and consequently, 

for every i — 0, . . . , n. The last inequality, Relations l|45(l . 1|48|) . (|49|) and the equality 

n n—1 

J2 A,: = (26JV + tie + (*»- *n-i)e + e X) ~ **-!)) / c=2 ( 6JV, + Te )/ c 

i=0 i=l 

show that 

n n 

7 [ ,#) =E J [tj'_x.ty(0) + E j k^iW 

i=l i=0 

n 

< E'(<< " as*, 1ft) + 2NCJ2"(ti - U-i)/c + ^ A ^ 

i=0 

< E'(*i - ti_i)M^(l, a*, + 2TCe + 2(bN + Te)C/c. 

Relation i|4ti|) is therefore verified. 

We are ready now to complete the proof of Lemma 16.51 : Relations (|4*3|) , | |4*5b 
and l|47|) imply that 

^logXa(r) < -E'(*i-*i-i)(-Mjv(l,a;i,w)-e) 

< -I[o,t] (<P) + 2TeC/c + 2(bN + Te)C/c + eJZ'iU - U-i) 

< -T(l - 2e)7* + 4TeC/c + 2bNC/c + Ts. 

The last inequality proves Relation f4"2"jl. □ 

Let us complete now the proof of the inequality logr* < — Jq. 
Inequalities l|34|) and (|40|l prove that 

logr* < limsup lim limsup — — logV^ Xa(r). 

a— >+oo 6^ + 00 T^ + oo 2 a ' 
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The sum is taken here over all (T, e, A)-clusters T = ((t\, xi,yi), . . . , (t n ,x n , y n )) for 
which the sets tiB(xi,5(xi,yi)nB(0, bN) and (t n -t n -i)B(y n ,S(x n ,y n )nB(0, bN) 
are non-empty. Using Lemma 16.41 and Lemma 16.51 we obtain therefore 

(2 1 
logr* < limsup lim limsup — \og(2V(N, ej) + max — logXa(r) 

< limsup [ - log(2V(iV, e)) - (1 - 2e)/ * + 4eC/c + e 

< -(l-2e)/ *+4eC/c + e 
Letting finally e — > we conclude that logrg < — Jq. 



7. Example : applications to Jackson networks 

In this section, we apply our results to Jackson networks. Let us recall the 
definition and some well-known results concerning Jackson network. This is a 
network with d queues. For i = 1, . . . , d, the arrivals and the service times at the 
i-th queue are Poisson with parameters Xi and fj,j respectively. All the Poisson 
processes are independent. When the customer finish its service at queue i, it goes 
to the queue j with probability . The residual quantity pio = 1 — pn + • • • + pid 
is the probability that the customer leaves definitely the network. We assume that 
Pa = for all i = 1, . . . , d. 

Let Xi(t) denote the length of the queue i at time t, i = 1, . . . , d. Then X(t) = 
(Xi(t), . . . , Xd(t)) is a continuous time Markov chain on with generator 

Qf(x) = ]T q(x, y)(f(y) - f(x)), x e Z$_, 

where 

if y - x = ei, i e {1, ...,d}, 
ify-x = -ei, i€{l,...,d}, 
ify-x=e j -e i) i,j e {1, . . . , d}, i ^ j, 
otherwise, 

ej is the z-th unit vector. We set poo — 1 and Poi — for all i ^ 0, the matrix 
(PijihJ — 0, ■ ■ ■ ,d) is then stochastic. 
Assumption (J) We suppose that 

1) the spectral radius of the matrix (pij', i,j — 1, . . . ,d) is strictly less than 
unity, 

2) for any 1 < i < d, there exists n £ N and 1 < j < d such that XjP^ > 

(n) 

where p^ denotes the n-time transition probability of a Markov chain with 
d + 1 states associated to the stochastic matrix (pij\ i,j = 0,...,d). 

The Markov process (X(t)) is then irreducible. The system of traffic equations 

v>i = Xi + vipu H h v d Pdi 

has the unique solution (i/j) (see The Markov process (X(i)) is recurrent if 
and only if Ui < /ii for alH = 1, . . . , d, and it is ergodic (positive recurrent) if and 
only if Vi < [ii for all i = 1, . . . , d. 



(50) 



q(x,y) 
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Recall that spectral radius of the process (X(t)) is defined by 

r* = inf |r > : r^F^X^) = y) dt < +00, Vx,y e Z^_| 

When the process (X(t)) is recurrent we have obviously r* = 1. For a transient 
Markov process, spectral radius r* shows how fast the process goes to infinity. 

Essential spectral radius r* is defined as the infimum over all those r > for 
which there is a finite set K C Zl such that 

r~*P x (^(*) = y, t{K) >t)dt< +00 for all x,y e7* d + \K 

where t(K) denotes the first time when the process (X(t)) hits the set K. 

When the Markov process (X(t)) is recurrent the quantity r* is the infimum over 
all those r > for which there is a finite set K C lA_ such that 

/>oo 

/ r- t F x ( T (K) > t) dt < +00 for all x € 1% \ K. 
Jo 

The hypotheses of Proposition 13.61 are satisfied here because the Markov process 
(X(t)) has uniformly bounded jumps. 

The Markov process (X(t)) satisfies the hypotheses (A) : the family of scaled 

Markov processes (Z a (t), t e [0,T]) = (X(at)/a, t £ [0,T]) satisfies sample path 
large deviation principle (see PE1IH]) with a good rate function having an integral 
form : 

I[0.T]W = [ L{(j>{t),4>{t))dt 



-00 



for every absolutely continuous function 4> '■ [O,? 1 ] — > MrL, and /[o,ti(0) 
otherwise. The local rate function L(x,v) can be represented in several ways, 
see P E]: for A C {1, ... , d} and x = (xi, . . . ,Xd) G with ir, > for i e A and 
Xj = for i ^ A, 

L(x,v) — LaM — sup ((a, v) ~ R(a)) — sup [ (a,v) — max i?A'(a) I 

oESa a€R" \ A':ACA' ^ 

for all u € M d . (•, •) denotes here the usual scalar product in 

ci d 

R(a) = ^//.(^^e^-^+^oe-^-^+^A^e^-f), 

d 

j'eA' j/i 3=1 
and Sa is the set of those all a = (ai, . . . , ay) € R d for which 

The hypotheses (03) are satisfied with 

h(v) — sup ((ct,v) — R(a)) = sup I (a,v) — max i?A(a) I 
ae/30 Q eR d V Ac{i,...,rf} / 
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and 

h(v)—R*(a) = sup ((a, v) — R(a)) . 

aSR d 

Under Assumption (J), the convex conjugate R* of the function R is finite every- 
where on R d (see [7], Lemma 10.1), and for every S > 0, 

h(v) > sup(a,i>) — sup max Ra((%) > — sup max R\(a). 

\a\<5 \a\<5 Ac{l,...,d} | |<j AC{X,...,d} 

which implies that 

lim inf > 0. 

n |«|>n 

Using Theorem n and Theorem it follows that 
Corollary 7.1. Under the hypotheses (J), 

(51) logr* = -L 9 (0) = -inf/p,!]^) 

where the infimum is taken over all continuous functions (f> : [0, 1] — > R+ wii/i 
(f)(0) = (f)(1) and 

(52) logr L : = - inf / [Ojl] (0) 

: 0(t)^O,VO<t<l 1 J 

where the infimum is taken over all continuous functions (j) : [0, 1] — ► M.+ with 
$(0) = (f,(l) such that (f>(t) ^ for all < t < 1. 

Using this result we calculate explicitly the quantity r* for d = 1 and for d = 2. 
This is a subject of the following propositions. 

Proposition 7.1. For d = 1, logr* = inf Q£ R R(a). 

Proof. Indeed, for any continuous function (f> : [0, 1] — > R+ with (f)(0) = <^(1) and 
(f>(t) ^ for all < t < 1, 

J[0,i]O)= / R*(<j>(t))dt > R*(0) = - inf i?(a) 
Jo QeR 

because the convex conjugate i?* of the function R is convex. For a constant 

function <^>(t) = x with x > 0, 

J[o,i](0)=i2*(Q) = -inf JZ(a). 

This proves that the right hand side of Relation l|52(l equals inf Q£ R R(a) and hence, 
logr* = inf am R(a). □ 

Proposition 7.2. For d = 2, 

(53) logr L ! = -infi {i} (0) = -(1 -piapai) min{ (v^TT- \Ao~) 2 , (V^J- %/^) 2 } 

if the Markov process (X(t)) is ergodic, and 

(54) logr,! = -infL {i} (0) = logr* = -L (O) 

otherwise. 

To prove Proposition 17. 21 we consider the following lemmas. 

Lemma 7.1. For all a = (ai,a 2 ) £ #{i} and (3 = /3 2 ) G S{ 2 } suc/i tftai 
ai > /3i a^rf @2 > ^2? fie following inequality holds 

(55) logr: < max{R(a),R([3)}. 
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Proof. The function R(-) being continuous, it is sufficient to prove our lemma for 
the case when oi > f3\ and 02 < (3 2 . 

Recall that Sjij is the set of all (011,02) G M 2 with o 2 < log(p2ie Ql + P20): 
and B{ 2 } is the set of all (01,02) € IR 2 with 01 < log(pi2e Q ' 2 +pio)- For given 
o = (01, 02) G and = (j3i, (3 2 ) G ^{2} satisfying the inequalities a± > j3\ and 
02 > 02, let f(x) = exp (o, x) + exp (/3, x) . Then for x = (x±, X2) G li\ with xi > 
and X2 > 0, we have 

(56) £/(x) = fl(o-) exp (a, x) + R{f3) exp (/3, a;) < max{ R(a), R(/3)}f(x). 

Furthermore, for 9 = (6 1 ,6 2 ) G M 2 , denote a(6) = -// 2 (j?2ie 01 ~ 92 + p 2 oe~ 62 - l). 
The inequality 02 < log(p2ie Ql +P20) implies that ci(o) < and therefore, for 
x\ > and X2 — 0, we obtain 

Gf(x) = (R(a) + ci(o)) exp{a lXl ) + {R(0) + ci(/3)) exp^xi) 
< R(a) exp(oia;i) + (R(/3) + c x (/3)) exp(0ixi) 

and 

Gf{x)lf{x) < R{a) + (R((3) + Cl (f3)) exp(l3 lXl - a lXl ). 

The right hand side of the last inequality tends to R(a) as x\ — > 00 because oi > /3i, 
and hence, for any e > there is A^i(e) > such that for x\ > Ni(e) and £2 = 0, 

(57) 0/(a;) < {R(a)+e)f(x). 

The same arguments show that for any e > there is A^(e) > such that for 
x 2 > Ni(e) and £1 = 0, 

Gf(x) < (R((3)+e)f(x). 
The last inequality combined with Relations l|56(l and (|57|l shows that 

Gf(x) < (max{i?(o),i?(/?)} +e)/(x) 

for all x = (xi,a;2) G with xi + x 2 > N(e) — max{A r i(e), Ni(e)}. This implies 
that for all f > and x — (xi,X2) G with xi + x 2 > max{Ni(e),N 1 (e)}, 

E x (f(X(t)); t{W) > 0) < exp(tmax{R{a),R(j3)}+te)f(x) 

where t(W) denotes the first time when the process (X(t)) hits the set W — 
{(x%, X2) G 1? + : x\ + x 2 < N(s)}. Using Proposition 13 .41 we conclude that 

logr* < max{i?(o), R(/3)} + e 

and letting e — > we obtain inequality JSSJ). □ 

Let 1Z denote the infimum of max{i?(oi, 02), R(Pi, P2)} over all (oi, 02) G B^ 
and (/3i, ^2) G B{ 2 } with 01 > (3\ and 02 > «2- 

Lemma 7.2. When the Markov process (X(t)) is ergodic, 

(58) TZ < -mini/j^O) = -(1 - P12P21) min{(^7i7 - ^Jv~\f \ {^2 - V^f}- 

i 

Proof. Recall that the Markov process (X(t)) is ergodic if and only if z^i < \i\ and 
V2 < fJ>2 where {y%, 1/2) is a unique solution of the traffic equations v \ = Ai + V2P21 
and i/ 2 = A 2 + vipi2- 
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Let denote the boundary of the set B{.q. Straightforward calculations 

show that for (ai,a 2 ) G dBux, 

R(ai,a 2 ) = (1 - P i2P2i)(^(e- a ' - l) + v i {e at - 1)), i= 1,2. 

The minimum of the function on the boundary <9;B{i} is achieved at the point 
a* = (a*, a?)) wi th 

a* = log^i/Vi > «2 = log(p2iVMiM +P2o)> 0, 

and equals 

J?(a*) = -(1 - pi2P2i)(VA*i - v^i) 2 - 

The minimum of the function on the boundary dB^} is achieved at the point 
0* = (01,01) with 

/?2 = \ogy/n 2 /v 2 > 0, /3* = l0g(pi2 1/^2/^2 +Plo)> 0, 

and equals 

i?(/3*) = -(1 -pi2P2l)(v^2"- V^) 2 ' 

Without any restriction of generality we will suppose that R(a*) > R((3*) which 
implies that 

£ a (0) > -R(P*) > -R{a*) = (1 -pi2P2i)min{(VMT- ^f,{^JT 2 ~ V^) 2 }- 
Hence, to prove the equality 

(59) minL w (0) = (1 - pi 2 p 2 \) ^{(^//ZT- ^Jv{f , (VM2 - v^) 2 } 

it is sufficient to show that L/i}(0) = — R(a*). For this, we consider the set 
S = {a = (ai, a 2 ) : R(a) < R(a*)} and we notice that 0* $ B^y because 0* G B{ 2 } 
and PI > 0, 01 > while for all = [0i, 2 ) G % } n £ {2} , /?i < and 2 < 0. 
Since a* G <9£>{i} this implies that ta* + (1 — t)/3* ^ #{1} for all < t < 1 because 
the set K 2 \ B{iy is convex. The function R(-) being strictly convex, the inequality 
R(a*) > R(J3*) implies that ta* + (1 - t)0* G 5 for all < f < 1. The set S being 
connected we conclude that 5 n Byiy — because the boundary of the set B{iy 
has no intersection with S. This proves that the point a* achieves the infimum of 
the function R(-) on B{iy and consequently, Lrn(0) = —R(a*). Relation (|59|l is 
therefore proved. 

Notice furthermore that 

02 = > 1 + (x/miM - llv/fiM > P2iv / MiM +P20 = "2 

where the first inequality follows from the inequality i?(a*) > R(0*) and the second 
inequality holds because z^i = Ai + ^2^21 > v ivW- When a* > 0* we obtain 
therefore U < max{ R(a*), R(0*)} = R(a*) = -i {1} (0) and hence, relation (f5S|) 
holds. Suppose now that a\ < 0{ (see Figure 1), then p\ 2 ^ because otherwise, 
01 = < a\. For (/3i,/? 2 ) G dB {2} with ft = aj and 2 = log(e a * -pro) - logpi 2 , 
we have ft > a i > 0^2 which implies that 7?. < max{i?(a*), R(0)}. Moreover, using 
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the inequality fi% < log^ 1 — pio) — logpi2 = [3 2 we obtain 
R0) = (1 - pi 2 p2i)(^2 - M2e- /52 )(e* - 1) 

< (1 -pi 2 P2i)(^2 - v 2 e~^)(e a i - l)/pi2 

< -(1 - Pl2P2l)(VM2/V2 - 1)(V7*1/Vl - 1) V 2 /pi2 

< -(1 - Pi2P2i)(VMi/^i - I) 2 = R{<**) 

where the last inequality holds because \J \i 2 jv 2 — 1 > {yj /xi / v\ — l)^Jv\/v 2 > 
and ^Jv2 > \/fiPi2 > v^i^ 12 - This P roves that 1Z < R(a*) = —L{iy(Q) and 
consequently, Relation H58|) holds. □ 

Proof of Proposition 17721 Relation l|51|l imply that 

(60) logr* - -£ (O) =- inf J [O)1] (0) 

where the infimum is taken over all continuous functions : [0,1] —> Ki. with 
0(0) = 0(1). Because of Relation <|52|) . 

(61) logr^-inf/p,!]^) 

where the infimum is taken over all those continuous functions : [0, 1] —* ]R^_ for 
which 0(0) = 0(1) and 0(i) ^ for all < t < 1. 

When the Markov process (X(t)) is non-ergodic, Theorem 2 of Ignatiouk 7 
proves that 

L (O) = rninL {i} (0) = min{J[ O ,i](0), /[o.i]^)} 

where 0(t) = x' = (1,0) € and = x" = (0, 1) E M. 2 + for all i e [0, 1]. Using 
Relations (|60|l and (|61l) this implies that 

logr* = -L (O) = -minL {i} (0) =- min{/ [0jl] (0), 7 [0il] (tp)} < logr* < logr*. 
and consequently, Relation holds. 
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Suppose now that the Markov process (X(i)) is ergodic. Then using Lemma 17711 
and Lemma IV. 21 it follows that 

logr* < U < -min£{j}(0) = -(1 - P12P21) min{(^/7ZT - \fv{) 2 , Wm~ V^) 2 } 

= -min{/ [o ,i](0),-f[o,i](^)}- 
The last relation combined with Inequality 1|) proves Relation (53) ■ 
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